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VEHICLE LOCATIOM svcirw 



The present Invention relates to po.ltloo-fi„ dlag sy6teo8 and 
in particular to those for location and oanagenent of fleets of 
vehicles. 

Such location and wnagemeot sy.te»s «ay be u8ed b y police 
forces, taxi cab ccpaole. and others .ho operate fleets of 
vehicles. A dispatcher or dispatch conputer can select the 
nearest available vehicle to a desired destination thus reducing che 
I'm taken to respond to calls and increasing the overall efficiency 
of fleet operations. 

There are a nuaber of currently known vehicle location syste»s, 
each having a nu»ber of inherent problem of l.ple.entation or 
operation. The required accuracy of location for such syste-s is 
approxinately equal to the average distance between vehicles In che 
fleet. I„ „ urban environment, figure, of 150-400 .etres have 
been suggested as a suitable target accuracy. Those system using 
passive or active electronic signposts or beacons can achieve 
required accuracies but such a purpose-built network of signposts 
would require a vast initial outlay before the first vehicle could 
use che systeo, 

Various sy.te.. of radiolocation are known including 
trtangul.tion using direction finding, either fro. the vehicle or 
fro. fixed sites (e.g. Airborne ADF and VOR, and Marine RDF). 
The low frequency direction-finding ,y.te». (ADF, RDF) suffer fro. 
large angular error, due to diffraction of the radio wave front in 
urban areas and fro. absorption and interference. Positional 
accuracy 1. therefore unacceptably poor. The high frequency 
«y»te. (VOR) Is established for aircraft use and beacon 
locations are Invariably such that urban areas are not covered at 
ground level. Other syste.s are known which use trllateratlon 
baaed on pul.e or phase Information, either at low frequencies (e.g. 
C*ega, Differential fcega, Decca and Lor.n C) or higher frequencies 
(Airborne DME, Tr.nalt Satellite. CPS). These systcs baaed on 
trllateratlon are designed prlaarlly for airborne and .arine uses 
and in urban area, they encounter a o„.ber of proble... The lower 
frequency systens using existing networks (Cega, Loran C, Decca) ' 
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suffer distortion tod atteuuati a, whilst higher frequency systems 
(airborne DUE and satellite methods) have problems with line-of- 
slght considerations and low signal strength. These problems 
preclude the use of such systems In an urban environment since they 
seriously affect the attainable target accuracy. United Kingdom 
patent CB 958,579 describes a radio navigation system using 
trllateratlon techniques which uses existing telegraph signals, 
modified at transmission to phase stabilise a prominent frequency 
component thereof. United Kingdom patent application CB 2,013, 062A 
describes a system based on trllateratlon which uses the broadcast 
signals transmitted by national radio (or television) networks. 

For such a system, a single broadcast transmission can only be 
used if an absolute on-board timing reference of the required 
precision (better than one microsecond) is available and the form of 
the video broadcast signal is known. If two transmissions from 
known locations and of known relative timing are received, the time 
difference can be used to plot a hyperbola on which the receiver 
lies (if only two-dimensional location is required). When a 
third such transmission is received, a second (and third) hyperbola 
may be plotted, the polnt(s) of intersection with the first 
Indicating the position of the receiver relative to the known 
positions of the transmitters. 

The geographical areas in which the system of GB 2,0I3,062A may 
be used are severely limited since most locations will not be 
covered by the required three transmitters. Additionally, the 
complexity and cost of the equipment necessary for monitoring three 
constantly varying video signals (even if all carrying the same 
information) and calculating received phase differences would be 
very high. 

In accordance with the present invention there i6 provided a 
method and apparatus for position- finding for moving bodies, in 
which the body receives at least three high frequency pulse signals, 
each of the signals being transmitted from a separate location, 
there being a constant phase relationship between the pulse signals 
at transmission, whereby the vehicle position is derived from the 
phase shift between the signals when received by the body, and in 
which each of the high frequency pulse signals has a substantially 
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waveform, thus ov.rcc.log the problems of coverage 

0 .e particular embodiment of -J^^ 
described by way of example with reference 

drawing In which: ploC esslng of the 

Fig. 1 shows a commutatlog illter iw v 

received signal. veh lcle of the fleet Is 

processing techniques baseo o ,„«.««. 78.125 over 5 

„ thousands of synchronising pulses (e.g. /o. 
average many thousands or jr signals many 

seconds), usable iof oration may be extracted fro* 
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times v aker Chan are required for television service. 

One method of processing Che received signal Is Co use a 
commutating filter as shown In Flg.l. The use of such a fllcer 
retains Che time domain resolution for accuracy In phase measurement 
whilst integrating over several seconds to Improve the signal to 
noise ratio. 

Referring now Co Flg.l, Che input signal 700 is sequentially 
applied, by means of a coomutacor 702, Co a number of integrators 
1, 2, 3....640, dwelling on each integrator for 0.1 microseconds and 
completing a full cycle of 640 Integrators in 64 microseconds (the 
period of the television line). Those Integrators sampling the 
video parts of the line will "smear" the video signals fro:: 
successive lines, generating an averaged signal which is meaningless 
and is ignored. Those integrators sampling the synchronising 
pulse and its neighbouring front and back porches (which are 
constant from line Co line) reinforce the signal to noise ratio by 
integrating over many thousands of lines. 

A second commutator 704, operating in phase with the first, 
connects the outputs of the integrators 1-640 to an output point 706. 
The reconstructed video signal at this point consists of the 
synchronising pulses with a signal, to noise ratio improved in 
proportion to the square root of the number of lines Integrated 
whilst retaining a time resolution of 0.1 microseconds, together 
with the averaged video signal. A practical Implementation of the 
circuit can be made using a charge-coupled "bucket- brigade" 
device. 

In the 6teady state, any one integrator samples the same 0.1 
microsecond part of successive television lines. Therefore, 
since the synchronising pulses represent a small part of the total 
video line duration, and the video portion of the line is ignored, 
It is clear that most of the integrators 1-640 need not exist 
provided that the phase of the two commutators 702, 704 can be 
adjusted to match the incoming video In 6uch a way that the sync 
pulse part of the video waveform Is sampled by the real integrators. 
This could be achieved by a search and track procedure under 
control of a microprocessor. 

If the pulse to pulse noise is uncorrelated, for 5 seconds 
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averaging, ao lopr vement In signal to n Ise ratio of approximately 
280 does is achieved. Assuming an inverse fourth power law for 
UHF radio propagation over typical terrain, the signal improvement 
of 280 times corresponds to a range increase of approximately four 
times. It is thus the case that, in general, all locations will be 
able to receive the requisite number of stations for successful 
trilateration. The only limitation for the system may arise due 
to interference through frequency re-use. Examination of the 
frequency plan for the United Kingdom suggests that this is not a 
significant obstacle. 

To accommodate periodic discontinuities (due to link failures 
and consequent re-routing of the signal to the transmitter) In the 
relative phase of the transmitted signals, a control station is 
provided which monitors the various television signals. Each 
vehicle in the fleet is in communication with the control station, 
transmitting to it the dynamic hyperbolic co-ordinates derived from 
the phase shift between received pulse signals. Using the 
observed instantaneous phase relationships between transmitted and 
received pulse signals, the geographical location of the vehicle may 
be plotted. By monitoring the transmitted signals, any changes in 
relative phase between transmitters would be accounted for In the 
calculations, introducing at worst only a momentary uncertainty in 
the reported vehicle location. Implementing such a system as this, 
based on the repetative line synchronising pulses of television 
broadcasts and using signal processing techniques to recover weak 
signals, would be a far simpler matter than for many suggested 
systems and would provide wider coverage with no increase in 
complexity. 



CLAIMS : 



1/ A method of position-finding for moving bodies, in which 
the body receives at least three high frequency poise signals, 
each of the signals being transmitted from a separate 
location, there being a constant phase relationship between 
the pulse signals at transmission, whereby the body position 
is derived from the phase shift between the signals when 
received by the body, and in which each of the high frequency 
pulse signals has a substantially constant anplitude. 

2. A method of position-finding according to claim 1 in 
which the body position is derived at a control station remote 
f rait the body, the control station monitoring the transmitted 
pulse signals and the phase shift values which are transmitted 
to the control station from the body. 

3. A method of position-finding according to claim 1 or 2 in 
which the transmitted pulse signals are in the U.H.F. band. 

4. A method of position-finding according to any of claims 1 
to 3 in which the high frequency pulse signals received are 
the synchronising pulses acccnpanying television broadcast 
signals. 

5. A method of position-finding according to claim 4 in 
which each of the television broadcast signals is carrying the 
same television channel. 

6. A method of position-finding according to claim 5 in 
which the television channel selected is that which carries 
the least variation in regional progranming. 



